Задача #0809

Память 16 MB Время 1000 ms Сложность 15 %
14
Автор: ShoyimObloqulov

  

Сумма чисел

Куванчбек хочет найти среди чисел до \(x\) наибольшую сумму цифр числа. Помогите ему.


Входные данные:

В первой строке положительное целое число \(x (1\le x \le 10^{18})\).


Выходные данные:

Распечатайте положительное целое число, не превышающее \(x\), где сумма цифр числа максимальна. Если таких чисел несколько, распечатайте самое большое число.


Примеры
# input.txt output.txt
1
48
48
2
100
99
Отправить решение
Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время